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information to 

generate wiring problems and then makes bonding pads and pins of a 
semiconductor package to correspond to each other (S102, S104) . Then a 
monitor - - 

side used to monitor a path is generated between an arbitrary sink 
element and 

a wiring inhibition area (S106, S108) . Then wiring paths are searched 
for by 

Dijkstra method, etc., while crossing is allowed and if the monitor 
side is 

crossed, an evaluation value is calculated by weighting the length of a 
candidate path by a coefficient W to select, as a partial path, a 
candidate 

path having the least evaluated value (S110) . Lastly, the wiring 
result is 
outputted (S112) . 
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[M**2] «r£I!*Ktt*liMi, ^ar<kfc1«EIW 
MRS* 1 tlEtEOlMft&S. 

tz»m&» (mum rtt, mzTW y^-* 
£ttr>xfflE&t*ti*tinffl&ZiG&:* 8SRU io 

Mti&t#Mth&WRcom&mtt / zm^x . mum 

■2>gg&iMiR^&k . 

*>«BS:RfH-4 zGt&mmm 2 

lt*i(f:*:# W5k'*#vMI£ k &»»WtffiRfc , fiilB 

fflfiE»^e»fcffl«oi3i^»k *ssg-rsi»«ja3 tie 

IfcoESlSfffeS. 
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«IEIBjS«J:tmEiB±<Oia«Rjfc«« (S*) Offit 

&±izmKm (mm) rtc wesm-mi* 
10 ^gss^w^. asru i^a±.mumm^m 
m (mum) *f&*u 

fffc\nM£\ M3 k± * $HB* k § tirK«SM*E»**ve 
20 U 

cr>m i RtN" 5 It^iS 2 tte«cOffiil^H-*fe. 

IWE>l)ft*JJ:tflirElB±<offi»*jt<B« (RSf) <0ffiS 
c02oc7)(afix-e^(cffiS(W : 3:I2^SEIIfflOffl (B 

tMigia^mk^n-r^ie^^t^^T. «■ 

tiwaBRtoiami. id^iwJiaiBKiSftSiriE^w) 
©ana (En^«) . igie^raiiMiaiiiis^raPrafc 

imm9) mssmmtzT'vTizti^x, 
mb&v&titx'. mwfottizixntmz 1 otLh 
xwimmzti^twumzMtt. mmu 10 

imzixkmmm&tnwvm&k , mum 
imtss&tb&mcnsis^Sibtzmrf^x. mum 

50 ffmnuf &\M3.£**%i&t t hmummmzti* 
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4f**wHft*fc .4**ftlt 
ffiftfc, *«BlliBRftW5liBfikMWL't. 

rat l fcira&as te«wiB««*. 

commsz t (Dinmm lx m&$mim£tti$.i-2>& 

k. 

mk o to y=y ^imLtzmsms t^«<ote 

Ml*. 

[00 0 1] 
[0002] 

¥5-14368 9#&« (*« 1 > j mfcffimZtlX 
tf5Ett«&*. ty<?5lfflHfcJ:Vty<oiaHCi6feSffiaMi 

[00 0 3] L*>L$r#£. int<^fi!5lett«fc:J:4ffi 

«: 1ST £ & £ fc 36«Jb 4 . WjUS ii«r fW«r «r 
n. £ O J: o £fl?M1-S£a6W±, A^£<fc 

[0004] 
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[ 0 0 0 5 ] ttz. *SKUti. ffiASgg £tfB£t=& 

io a**ittt4it^awt-r4. 

[0006] 

[■H*5l)<W*fcft«)#R3 [iMRIHRB] ±EB 
l-3(0HJ:K:Ktt<5>^/i1«ft<0SBjjSiRI±*. MBffl±co 

w&Wsmm.x'hi x , fluiMfc x v«mM±.<r)m& 
m±mm (mm) n&mn2^ffltti?tit,zmm% 
mmmmm (mm) zm-tmmftm 

20 T, BilEffl^ilsi±*S^rt-4Sta«»6B (£&gft) £ 
[0007] Hl:lt mfeSHiftft^Rti, 4"&< k 

umeMmnm^t^'j y^-Mz^ xwmm 

[0008] gated, ffiaieiiisfi-^sfi, ineffi*s 
awssns^ii^, flutM^^-m^ma 

30 9* (m®&) rtfc, ffiSrif'f wi^/Wc^^T 

Wk. ttfc*titzmimmm<r>n. n&zixtzmm 
40 msmm^Hz* % v ^-fti^mummk lx 
mm-tm® : m*&k. mm^tu-zmimimim 
mix. mm&*ix?ixoym&zm\-thu l frW8& 
m-Wiki^th. 

[ooo93 mb.\z\±. mmffimmm&i. f^«s 

tifcmmm&®tir?tikX£?msm®iIl<r>W3& 
«t. Me<i«gSS-?-n^cOgS&*i:?r^»LT. flu 

[ooio] tmwi. mmm&mf&zmz. m 

50 iUUBffj:<OSS&rFtTinB«l«g»£^l£L. flute 
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-s&ifiimtti. o team; Ltcmimmtmn 

[0011] [SttRtHgSOftffl] *«flfc*»a»*E 
WttHBaiti. B«^oE«**£#*LTEttaK 
9* W*tfs *m&1-<yTcr)#yT 
<yfj*vYb. zmtfrs-vf-iScDVy (**) to 
IB*. *-i*0i«*ikffl«£j»t, r-f'f 

o, ¥gft'^-y'OE&ffi±£$l>^Tli*rf6 

**-5to («f) tyfc«>*aifcWfcl/clMH-*. 
[0012] [EffiaftHfi^S] ftflBZlfflfi^Stt. « 

[0013] [e«rii#k] wammit* 
<mmm& mmmmiz&it>&m.m) native, 

[0014] [fifle»i»f-#ei] s»i«H-¥afc*jv^ 
■c. figanyu&iMMiMi* mm. r-f^y^-Mzm 

r>T, ?W ^^h5fl)iJkstra)a*W«SR7A'rfUXA 

iojsll. ftfctz. o* mfieKKif-#eui. « 

<JW)»jSST\ *4VM±. 1fi*>4>t-y*T'£o&<^ 
B*?Tlt«n&»«r9£<fl«U ^ix^£«sffliil£B it- 
's.. 

[0015] [&KftffflHM&] &ft£ffflf#gtii. It 
b I . Ettft &*< 5 0 %JjJLL<0SSi2 fc £MK»#<££ 
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muf*w5t\ **. kmskj: 
mmwnx\m^iib°m^m t h&mmmmzn 

[0016] [£B)M1R¥8] gKStR¥»ti* Si>*£ 
»fMS«**fiv^fc*«aii8B* s (try. 

#yr-f y/^'-y h ) mzm&mw&t ixmmt 

&. o*»k «»»JR#8Hi, **jWB<* *>o. Ell 

io sjwa<T mmmzmffm* ixuim*w&% 

ftmm®~t& Z b KJ: 0 , Etftftfc EftffKfc OS 

mm<r)mtb3mix^&®&iz\^ m&mzmm 

[0017] [EMRfffiS] *£. *?Mie*0>*E 

ueiB±osis*±«« (s*> offiso2oc7)r B Hn 

L. '> s; 5r< t bfflESXDlSIHL IOia!*<?5lHIBtiS«> 
loJa±l=#Ws8# («^MS») ate, buIM'S- 

*iW)«B*jr*, i oja±<oiriEawHSB 

30 5i^^t(cao*v>T. tmimtmzh*'ti<mm: 

mmm b EKKoe^jEitw/ffiv ^ j t 
^ttS: b h mmmm^^<mnmm®kw& 

«iu «RSfifcia:»»iw*iH«tr. mem* 
[0018] itmrnm m. ^wwcj^swwe 

40 BLLA£tK«±^^«»itiK-C^lt«£ill»K 

KK^jkflltt (9X) OffiSt02ooS-?-nmtc(gS 

^f-vrt. ms^WR'tix^ixb^mthm^m 
t»OV^T. mBllj£R±«ffiRr&B«08R (S« 
SB) SriSffri»idlllSH-XryrhSr-&tfrD^5A 

[0019] 

50 4. >S:fc. WT, *»W£*W*^v^-yWS«k:i6 
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m-t&Mtetwt Lxmm-fh-hK *%m*zt$M 

[00 2 0] [3yh' J .-^^ yh'7-^l] * 

fctflj^taEKr**. HlfciRI-J^fc. ay ex-? 

0. iiffiElill 8feJ:I/^-^-r?yf J[ .-^2 0A^« 
(ffiU 0U4n=lO*&£0W) . 

[0021] S2ii. 0ite^U:?7-f7yh:3ytr 
a- * i o t-if-rta y e a 2 o fc cora<o»ifi»fi 

$0*S*f*BlT**. 02fcfyWt3J:-3C. r? 
yha-?^7b7-^ll:ijnt. ?7-T7yl-=jy 

omputer aided design) V7 h^x 7 1 2 0 £Hfr U 

t-^3yea-^2 0ii ^gft^-yT^io-f * > 
^ < -y H t ¥&tto> * -v *J<n try t oiaoE** Rfr 
t-|>Sd&tSft77Wx7 3£ll*rr&. fcfc* *f& B >1 
fc*»*»6i5KRir*i£i±. 02fcffl*Lfc«jStf)fl&. ft 
— rayti-^i'\ CADV7Ki71 2 0fclfi& 

igffy 7 h 7i r 3 1 zmttimmzi ~> x i>mmz 

[0022] 3yfi-?^7N7-?lli Ztlt,<7) 

(try) ©ffiMSrw-rflffll (tyffiMHH) . 
yf < y^f-y H t tryk<o«SttHffi**tflHfl (SIR 

am (MSi%±mim®) iz&^x. #y?4 >r 

y^-y Kfctryfcoia*. ien*A^I»^<M< ; 5r l 3. L 

tE-r. arts, rif Mum*, raifc^t 

J:^Mt. @eil (NET) t. *yf^y^7F 
(Pad)t ey(Pin)k SWJCWtfcr-^* 

it£ks. 

[0023] 

[*1 ] 

NET-A, Pad 1 , Pi n20 

NET-B, Pad 1 3, Pin4 

NET-C, P ad 2 5, Pinl5 

NET-D, Pad 1 1 , P i n94 



[00 24] [iB«GIttl8] aH!E|«18tt. r-* 
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h\m.mmmm.^h-ox . ^^^T-yh^ytv-^i 

0 b 3yfi-^20t cofat'x- * £ fiBM" 
■6. 

[0025] [?7'f7>h3yta-?10]?7'f 
Tyhnyta-^i 0<i, HlfcS*"tJ:?fc. ^ye 
a-*** 10 0, CRT&^B&*vitt»A$*& 
BI£<9T-fX7*MgBl0 2. A7J&B104. 7*>J 

y^afcivrD-y^sa^^^ffi^Bi 1 o. 

10 yN-Kr-f 7. ?§ISJ> 4 UliW (MO) r-f77g 

a^^ieii^Bi 1 2 , tjjtf, an&Bi 1 4*»*>« 

[0026] [ATJllBl 04] ATJ^Bl 04tt. * 
K 1 0 6fcJ:tf v<77. 1 o 8^£-&v^ a— f <7) 

Mtmzss t x tm&®t&7)W$tf> i \> vi.mt$3&zm 
[00273 [lett^Bi 1 2 ] mami 1 2ti, n 

20 2t^UvlCADV7h'7x71 2 0, A7JHS10 4 
fctfl/CAflSftfcflMR, CAD77h?x7120fc 

fife<tt/*yr y^N'-y vconmi^tmm. ax 
if. t-^3>t'3.-?2 0frt>fmztixzK¥mft 

t T 3 y t * - ^ 1 0 0 K« UT ffiTTf S . 
[0028] [IffiSiai 14] Sifl&Kl 14«i, A 

30 -tivVTyr?. h-?>v>i/7yy?. fdd 

I, TA(terminal adapter) * 3> H±*tA3?T*& o 

Ts 3yta-^*«;i oowMfflifc^Ts iifilal*! 

185-^LT. ^7^7yh3ytjL-^ 1 ott-A 
n y ta-^ 2 0 k comn^'-fBMZfi* ? . 
[0029] [3yta-**#i'oo] aye*-? 

**10 0(±. CPU, ^^E iJfcitXi^^iZllHlK 

tfa^fliSSfi, ^i>Ki>l)A--y^3yex-^J)l> 
V^i7-^7f— xayfc L-C^tl^^L. 
y hayta-^ l 0<o*»«»«-*WWi. 
40 [0030] [CADy7^s7120«®i] * 
/c, nyta-^iooii, S2^LfcCADV 
7h7x71 2 0^CWKitl 1 2*»fc* j eUlcn-|< 

1 0 0f±, ATJ^Ml 042r^fCA7J2^^*Hl 

!6tH,fc*«fMil«jW)|iIKS!ItJJ: V*yr-f 
y^y\--y K^IBSOTtL. r-r 7TMgll 0 2. 

aiTjSiai i ofcii/ieitgai 1 2(c«Lrtti7j-r 

50 [00 3 1 ] ayfa-^*{*l 0 0(S, ISf+L 
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fc*NWM3HW>#>'T<r y7"V\*>y F<9EK. # 

yf< y^* K-en-etLS-. ^^y^-^b-y 

ffi£j£*®I) . 3>ta-?*«;100^ -y- 

[0032] SriK r-f xrW'f^Sl 0 2^tC«^S 
futEHISS*'. fy t *>r <r y/A-. y K t <ora*3c 

ATM 1 0 4 fc LTgfcftfSEff ffi^ATJ fcff 
=jyt'x-7#ftl OOii, a-WWlUK 

[0 0 3 3] [f-A3yt:a-?2 0] ^-Anytr 
a-?2 0li Hlt^rfidt, aylfjL-?*tt2 
0 0, iE«RK2 0 2fc«J:VafB«12 0 4*>fe»«S 

[0 0 34] [ISti^a2 0 2]fe^g2 0 2{i, E 
2 L^BHRff - y 7 F 7 x 7 3 . v 7<r># 

yf i y?> >' t F b *mf¥> * -y y'w t y t oisj^E 

7£E1fU EttLfcr-*** BfcfciEtTaytr* 
-**tt2 0 0fc*fLTiMrt-*. 
[00 3 5] [3<3iSK2 04]»fl3gX2 0 4tt. 3 
msaili4fcH«fc. 3ytT.*-**«c2 0 0tf){Sfl» 
C^oT, fflffiESSll 8£tf-LT. ?5^7yF3yt° 
j.-? 1 0 b-V-^zyZ*-* 20 b?fflcr>T-f& 

[0036] [3yf i -»200]3ye J ^ 
#{£2 0 012:. ayea-miOOkRSCCP 

[0037] [EtHftS-y7h^x73osaa] a*. 

3yb'a-m2 0 0li H2fc*L^E«SU-y7 
F 7 x 7 3 &gttg£X 2 0 2 'J tea- F t Xm 

* 1 0»£>{ra*3ixT££r-f -f Vffi«fcaS-*v*T. 

rotfy-f-f y7V\-y F-Hi-eftfc . 

*-is?>VyZti?i\b «:«aJW-6iS»S:IWfr 
[0038] 3^^^**2 0 011 ttftftf 
i)\ ^•ftl0)#y ; f4 yfrt y Ft *?yb<Dffl££.l& 
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1 0 

l-3yta-; 1 OtCttLTHtfrt*. 
[0039] 03<i, H2^LfcE»IMH-y7h'7x 
73(^9^-t7D— f-v-HT'ft&. H3t^-t«t 
■pfc. Xr-/710 2 (S 1 02) IC8WC. ffiMKIt 
y7b^x73ii, 3yt , W*ft£200*5?7'f7 
y Frjyfx-7 l O^gfiUcr-f-'f yffi*£H# 

[0040] Xf771 04 (S 1 04) (CiWvC, S 
10 ttSthV 7 F 7 x 7 3 li. lAii^'ffW VtPg^M 
ff ^yf-f^7 FiJ<tVhV$:^frn-.y>r- 

r-7 (ITF. ES£$iSfty7F7x73 
* s »V^«a»S«»*BKitl,Tlfii'r> r E&i3] 

[004 1 ] H4(i. H3^LfcV-xS*- ^7 
IB&O^fc JtmJEWWtSI ( S 1 0 6 ) fcfljjcfi 
llTfcS. Xf771 0 6 (SI 06 ; 113) fcfcH 
T\ ESISIty7h7xT3{i, H4<^)£fiHc*tJ:o 
20 i^»^^- 7 y--yi(0#>f i ?Kt F 

mm. tmttutvr-zstfvyru -y ytm ( p 

ga) co*£] . eyjcWlW-*^*. B!tt^l$^ 
tilisy?mmzft®l. S4^ISJ{c*1-J: 

[0042] ^rfc, ;coy-xg*ijiyf^y^S*<?) 
30 y^'/Ffcit/tfytr^ief Zti^iiisy? 

y-XS«*5J:Vvy^g^05HS(i, 7 
7 -f 7 y F 3 y f x- 7 1 0 ffllt'ff^ -5 i 3 (C LT t J: 
EH!£H-y7F7x73#\ S106^M 
att5V^T« 75-f TyFnyfx-71 OMTtffcfc 
iut^a* «iE-tS J: o t LT J: ^. 
[0043] 05(±. 03fc^LfciaSfflEfiQflas*Si 

40 7S*^^L. MAttiafiSfjtiSUSSr^L. j^ttUSK 
gJS^^coES^^t. "CROSS'ttfaSfflEfcEtti: 

[0 04 4 3 Xf?7108 (S 1 08 ; 03) t,Z&U 
X. IS»R«-y7F'7x73tt. H5fcflWK+iJ:o 

tf)2o<?)^y^B«<oia-fn-efi. fcit^/ifcii. -ff 
50 (i^<. witr, ■? -y ismmwiza ^xm 
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»fcJBV>4.fi«^-^tfrfWt ft- fc i*TtgT*>ft. 
[0045] KajflEtfMfc-f^Sftfl 1 ** fctf>4 1 . 

[0046] 
[^2] 

(2) Officii 2 ooRfttf, {EfflCttSiJHTflg 
fcttfitft. 

(3) HtgfflE aHWcli , StUHBoaSRWil^l^r 

mmmmmmiz&^x . mw&Eb&ms&k 
t&stetii&frtnfctl <r k tfv* 5 . 20 

[0047]Xf7/110 (SI 10 ;H3) fci3V> 
T. II»Rtty7h*x73ttSV*:ttJ&ffty-*S 

h (*vh&£) . =5rfc, S 1 lOOJMMCfcWC. £ 

tztzfcte. >mm7L. tcogiTfittimzfyj 30 
ryb^ytju-^i oiznLxibjji-t. 
[0048] men ixm7*miix*'rhmi>iim 
tzuzmmz. men. H3(c*Lfc*yh»4*a 

a (S 1 1.0) £Scf7n-^-r-hT'$>ft. 07(±, 

ii6 t^u^^cn^sta^ftJt^wa ( S 1 2 2 ) 

7tJ— f-^- b-C^a . 
[0 0 4 9] 06tC^tcJ:ot. X-r"/7*l 2 0 (SI 
20) E*Mfty7h^x73<i, i^iflE 

tCB^-iflHB, o4 9, SI 08*>«Sfci$VvTflijfc$ 

[00 50] X=f 7 7*12 2 (SI 22) fcfcWT . SS 

[0051] :;t, OToftBB^Hgn-fk-r&^tc, 
flJitf. IORoiS»£8sR-*-*l:$ , c > 
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[00 52] ifc, V *"StH±. fci 

aMttWkw. miz&mmbi&mzii&fr 

[00 53] Xf7714 0 (S 140) tfc^T. BE 

in&tty 7 Wx73fa, Mtizv-xgmtmmzti 

asTBB^OW^* 5 & WBrt * . SHRUB* 

*£<ctt, kwm*w4 y>v-)vmt^ 

*8SRUT S 1 4 2«D«!«C»*, «8mBirBWa*«5r. 

v Delias! **rr t . &«ios£s&$fif 

[0 0 54] 7.T-/714 2 (SI 4 2) fct>W£\ 12 

iR»y7b'>x73ii, si4ocoxaatfc^T^ 

*»£¥■]» U WrV^KfiS 1 5 2<9MS«t 

£Ht ft*§£lCtiS 1 4 A<WmWkt3. 
[00 55 ] Xf77144 (S 144) IZfcV^T. ffi 
*WBtH-y7 h-7x73(i, JIHOJtftk'SroTV^m 
k. S14 2<7)Matfc^-C^H* { fJS§h./i^mE 

ftsfj^ (ffi^^s) izmtfrnx-wmmzmuii- 

[ 0 0 5 6 ] fi*ttJt«»WO«(i. 1 IXhOU 

Wttf«W5fc'*£l-MI£il>. IBttKH-y7h> 
^x73Ji, Wifcf. i»**S:»r^5B*fc:ftA-t6 

&ffl&mmizttix&m%mk Lxxtohtdzm* 

TS^WtflaatSSKT* ft J: -5 lzlX*s<Zktfm 



[00 57] 



1 3 



<«3 
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ffi«2LE±«>fitt** (%) 
0 (Oh) -5 0 (*») 
5 0-70 
7 0-8 0 
80-90 
90-100 
100 

[0058] X-f y 7*146 (S146) (CfcWC. ffi 
«R«-V7h->xT3l±. «StilfiH<0*3fcS144fc: 

[0 0 5 9] Xt 771 4 8 (SI 48) tfcUT, 12 

[0 0 6 0] Xf 771 5 0 (SI 50) fc«WC, 12 

Hisity7f7x73{i, mm&b'mw&^z 

#4>*&(c«:S l 4 20&SKRS. 
[006 1] 7/1 5 2 (S 1 52) fcfcWt. £ 
«Rtf-V7h->x73li. S 14 6tT'cr>mmzh^ 

x. &®wmmmmmtimmm'mi. « 

mm&bKm&br>ffi<F>m$mbL, zajmfr 

r mm&} t ixs 1 4 ocojpifcjtt*. 

[0062] JSLhKiflLfcfi^ftt^BIMaa*, 08- 
01 OigmiXZMzffliJith. 08-121 OJis 0 
6feJ:V'07fc^L^a^tt(t}3l^a ( S 1 2 2 ) <r> 
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